Phim ca nhạc của "Goodbye My Lover" đo đạo diễn Sam Brown thực hiện và được quay vào 28 tháng 10 năm 2005 ở Los Angeles. Trong phim này, James Blunt ngồi trong một căn phòng tối một mình, nhớ về một quan hệ xưa. Trong một phân cảnh khác có vẻ là ở cùng một căn phòng, nhưng trong ánh sáng ban ngày, một người phụ nữ trẻ (người yêu trước của Blunt) thể hiện một tiếp xúc thân mật với một người đàn ông khác. Đoạn phim này được quay tại nhà cũ của Randolph Scott.[2] Người phụ nữ trẻ trong đoạn phim được đóng bởi diễn viên Mischa Barton và người đàn ông được đóng bởi Matt Dallas (Kyle XY).